A Gray code is a listing structure for a set of combinatorial objects suchthat some consistent (usually minimal) change property is maintained throughoutadjacent elements in the list. While Gray codes for m-ary strings have beenconsidered in the past, we provide a new, simple Gray code for fixed-weightm-ary strings. In addition, we consider a relatively new type of Gray codeknown as overlap cycles and prove basic existence results concerning overlapcycles for fixed-weight and weight-range m-ary words.
展开▼
